

(19) 



J 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 




(12) 



(43) Date of publication: 

07.1 1 .2001 Bulletin 2001/45 

(21) Application number: 00303669.6 

(22) Date of filing: 02.05.2000 



(11) EP1 152 562A1 

EUROPEAN PATENT APPLICATION 

(51) Int CI7: H04L 1/20, H04L 1/24 



(84) Designated Contracting States: 


• Taylor, David Fin lay 


AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 


Edinburgh EH10 5PS (GB) 


MC NL PT SE 




Designated Extension States: 


(74) Representative: Coker, David Graeme et al 


AL LT LV MK RO SI 


Agilent Technologies UK Ltd, 




Legal Dept, 


(71) Applicant: Agilent Technologies, Inc. (a Delaware 


Eskdale Road, 


corporation) 


Winnersh Triangle 


Palo Alto, CA 94303 (US) 


Wokingham, Berks RG41 5DZ (GB) 


(72) Inventors: 




• Ballantyne, Alex 




Edinburgh EH141HE (GB) 





(54) Method and apparatus for measuring parameters of an electronic system, for example MTIE 



(57) Timing errors in digital transmission systems 
such as MTIE (340) in Synchronous Digital Hierarchy 
(SDH) systems are measured with data samples (225) 
processed in a first stage (260) to produce in real-time 
a first, time-varying series of measurements (300) for a 
given parameter over observation intervals of a first 
magnitude, each observation interval being many times 
longer than the sample period of the input series. Sub- 
sequent stages (280, 280*) derive further series of 
measurements, corresponding to increasingly longer 



observation intervals, derived by treating previous ob- 
servation intervals as sub-intervals. The first stage (260) 
derives intermediate results for a pre-determined inter- 
val and repeats for successive sub-intervals, the inter- 
mediate results stored in a first first-in, first-out (FIFO) 
data set (300) and updated at least once per sub-interval 
and the required parameter derived (335). The second 
and subsequent stages (280, 280') similarly derive the 
required parameter corresponding to increasing magni- 
tudes of observation interval and updates said meas- 
urements as data sets update. 



221 
TIE 
SAMPLES 



50Hz 



,—300 



T 

225 



CN 
CO 
lO 

CN 
LO 



i 



FIG. 4 



325-, 

MAX(1s) 
DETECT 



2SS2 



330 



122 
MiN(1s) 
DETECT 



325 

PEAK DETECT 



Mtyts) MAX(1s) 



345 



22fi 


•": 
























1 
















-t— t- 

360 355 



3SQ- 



, m 

WSPIAY 
j MTTE(U) 



; m 

| DETECT 



3B5 



225 
MIN(IOs) 

DETECT 



^-345' 



355.* 



350- 365' 



j 23B 

MAX-MW(tOj) 
I PEAK DETECT 



i 220: i 
.^MAX(100sr 
; DETECT ; 





as 




DISPLAY 


..J 


MTTEOQs) 



i 312 ' 
*J*N(1005)i 
J DETECT ! 



Q. 

UJ 



Printed by Jouve, 75001 PARIS (FR) 



EP1 152 562 A1 

Description 

Technical Field 

5 [0001 ] The present invention relates to a method of and apparatus for measuring parameters of an electronic system 
by reference to an input series of data samples received and processed so as to produce in real-time at least first and 
second time-varying series of measurements for a given parameter. The invention may be applied in the measurement 
of timing errors in digital transmission systems, for example, standardised for the measurement known as Maximum 
Timing Interval Error (MTIE) in Synchronous Digital Hierarchy (SDH) digital transmission systems, in accordance with 

10 specifications as set out by the telecommunications standardisation sector of the International Telecommunications 
Union (ITU-T). 

Background Art 

15 [0002] Modern telecommunications networks demand a high degree of synchronisation between network transmis- 
sion elements. Timing is critical for all network transmission elements in SDH architectures. However, as will be ex- 
plained later, phase variations in the reference clock frequencies governing synchronous network elements may intro- 
duce errors at various stages in the network. 

[0003] One measure of timing errors in synchronous digital transmission systems is known as the Maximum Time 
20 Interval Error (MTIE) and is derived from an ensemble of timing error samples. In SDH systems, the timing error samples 
are referred to as "Time Interval Error" or TIE samples, and a standardised maximum timing variation measure, MTIE 
is accordingly defined. MTIE is a measure of the time variation of a signal and can also provide information on signal 
frequency offsets and phase transients. MTIE values, together with other parameters, are used to evaluate the per- 
formance of equipment and systems, often to diagnose a fault which has developed and which impairs customer 
25 service. 

[0004] Unfortunately, implementing directly the definition of MTIE (or similar parameters) provided by the standards 
bodies does not permit a real-time display of the results. In particular, MTIE is generally required to be measured in 
parallel for a set of different times (observation intervals), to reveal information about the time varying behaviour of the 
signal, and aid in the diagnosis of faults. The observation intervals typically range from one second up to a day or 

30 more. To obtain the results for such intervals conventionally requires a large quantity of data to be collected and, in 
principle, even for the shortest observation interval, MTIE cannot be calculated until the entire data set has been 
gathered. This is clearly inconvenient but if, to obtain a quicker result, MTIE for the observation intervals is calculated 
using a partial set of data, the calculations performed must be performed again as more data becomes available. 
[0005] One known such example of a test instrument offering MTI E analysis is the ANT-20 Advanced Network Tester 

35 available from Wavetek Wandel Goltermann, D-72800 Eningen u. A., Germany. This product offers off-line MTIE 
analysis . 

[0006] Apart from the delay inherent in off-line systems, another problem with the implementation of prior solutions 
is the large amount of data storage and computation needed to obtain the measured values of MTIE or the like, par- 
ticularly for the longer observation intervals. The ITU-T specifies a minimum sample rate of 30 Hz for the TIE meas- 
40 urements, while samples covering at least three times the observation interval are generally required to obtain one 
measurement. 

[0007] It is an object of the present invention to permit real-time calculation of a set of measurements such as MTIE 
for a range of observation intervals, while reducing the computational burden involved, further object is to provide 
current estimates of measurements for a number of observation intervals, without waiting for those intervals to elapse 
45 completely. 

[0008] The inventors have recognised that an alternative method of evaluating MTIE can be achieved by providing 
MTIE values for a given test duration by progressively discarding insignificant data for each observation interval. This 
offers a real-time implementation at reasonable hardware cost. More over, the inventors have recognised that in such 
an implementation estimates of the measurement for at least the shorter observation intervals become more quickly 
50 available. Short term problems may thus reveal themselves to the engineer as the early results are replaced with new 
data. Results for longer observation intervals will become available as time progresses, although initial estimates for 
these too can even be provided more or less immediately and continuously. 

[0009] One system which purports to offer real-time MTIE measurement on this basis is Flexacom Plus, advertised 
by ICT Electronics on the internet at http://www.ict.es. However, details of the computation and the availability of results 
55 are not known. 
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Disclosure of Invention 

[0010] The invention provides a method of measuring parameters of an electronic system by reference to an input 
series of data samples, the data samples being processed in a first stage process so as to produce in real-time at least 
5 a first time-varying series of measurements for a given parameter characterising the data samples over observation 
intervals of a first magnitude (a 10 second interval in the examples), each of said observation intervals being many 
times longer than the sample period of the input series, the first stage process comprising: 

deriving at least a first intermediate result from data samples of the input series received in a p re-determined sub- 
10 interval, and repeating the determination for successive sub-intervals so as to generate a series of first intermediate 

results; 

- storing a finite number of said first intermediate results in a first data set, such that an observation interval of the 
first magnitude is encompassed by the set of sub-intervals corresponding to the stored intermediate results, the 
first data set of being updated at least once per sub-interval by discarding an oldest intermediate result and adding 
15 a new intermediate result; 

deriving from the first data set a measurement of the given parameter corresponding to the observation interval 
and updating said measurement to generate said series of measurements as the first data set is updated. 

[001 1 ] By storing intermediate results for sub-intervals rather than for individual samples, the size of the data set(s) 
20 can be much reduced relative to the total number of samples processed, while ensuring that the entire series of samples 
within each observation interval is accounted for. It will be understood that "real time" in this context does not imply 
that results are available without delay, or must be strictly synchronised with the flow of input samples. "Real time" in 
this context signifies merely that input samples can be processed, on average, substantially at the rate at which the 
input samples are generated. 

25 [0012] The method may further comprise a second stage process to derive at least a second series of measurements, 
corresponding to observation intervals of a second magnitude longer than the first (for example, a 1 00 second interval), 
said second series of measurements being derived in real time by treating the first observation intervals as sub-intervals 
of the second observation interval. 

[0013] The second stage process may in particular comprise: 

30 

deriving from the first data set a second intermediate result corresponding to said first observation interval, and 
repeating the determination for successive sub-intervals of the second observation interval so as to generate a 
series of higher-level intermediate results; 

storing a finite number of said second intermediate results in a second data set, such that the second observation 
35 interval is encompassed by the set of sub-intervals corresponding to the stored further intermediate results, the 

set of further intermediate results being updated at least once per sub-interval by discarding an oldest intermediate 
result and adding a new intermediate result; 

deriving from the second data set a measurement of the given parameter corresponding to the second magnitude 
of observation interval and updating said measurement to generate said second series of measurements as the 
40 further data set is updated. 

[0014] The method may similarly comprise third and fourth stage processes, each treating the observation intervals 
of the preceding stage as sub-intervals of a longer observation interval. The magnitude of the observation interval at 
each stage may correspond for example to ten of such sub-intervals. 
45 [001 5] The method may further comprise at least one intermediate stage process, to derive a further series of meas- 
urements corresponding to intermediate magnitude observation intervals, said intermediate series of measurements 
being derived in real time by treating a subset of the first observation intervals represented in the first data set as sub- 
intervals of the intermediate observation interval. 

[001 6] The method may further comprise deriving a further series of measurements of said parameter corresponding 
so to observation intervals (for example one second) shorter in magnitude than the first magnitude of observation interval. 
Where the shorter observation interval is equal to one sub-interval of the first stage process, the data set for deriving 
said further series of measurements comprise a single intermediate result of the first stage process. 
[0017] By the above steps, plural series of measurements corresponding to ever greater magnitudes of observation 
interval can be produced, with only a small number of samples requiring examination for each interval, compared with 
55 the total number of samples received during such an interval. In particular, while the magnitude of the observation 
interval for each additional series of measurements may be a multiple of the previous one, so that the amount of data 
to be processed grows exponentially with each further series of measurements, the amount of additional data stored 
and processed for each additional series of measurements is relatively fixed. The reduction in the overall amount of 
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storage and calculation, when MTIE values are being calculated at once, means that real-time calculation may be 
carried out economically by a low cost Digital Signal Processor (DSP) solution, for example built into a portable test 
instrument. 

[0018] In preferred embodiments of the invention, each new intermediate result is derived on a continual basis during 
5 the corresponding sub-interval as data samples are received and forms part of the data set even before the sub-interval 
is completed. 

[0019] Initial measurements of said parameter may be derived without waiting for an interval of the first magnitude 
to elapse. Where each new intermediate result is derived on a continual basis, initial measurements of said parameter 
may be derived without waiting for even one sub-interval to elapse. Particularly where several stages are provided 
10 using first, second and subsequent data sets, the magnitude of the observation interval, and even the sub-interval can 
be a matter of minutes, hours, or even days. In principle, the present embodiments permit provisional results to be 
displayed after only one sample period. 

[0020] Each intermediate result may for example comprise the minimum or maximum value of the input data samples 
over the corresponding sub-interval. 

15 [0021] Each intermediate result may comprise plural components, the or each data set providing parallel lists for the 
different components. The first and second components stored in the data set may be used to derive measurements 
of separate first and second parameters, or may be used jointly to derive measurements of the given parameter. 
[0022] For the calculation of MTIE or similar parameters, first and second components may be derived and stored 
in the data set for each sub-interval, comprising maximum and minimum values respectively, each measurement of 

20 said parameter being derived from the maximum value among the first (maximum value) components currently stored 
in the data set, and the minimum value among the second (minimum value) components currently stored in the data set. 
[0023] The derivation of said measurement may incorporate a peak detect function, such that a value for said meas- 
urement is stored and updated selectively according to the set(s) of intermediate results. 

[0024] For the calculation of MTIE, for example, a stored measurement may be updated whenever the difference 
25 between the maximum of the results currently in the first data set and the minimum of the results currently in the second 
data set exceeds the stored measurement. 

[0025] With the optional features set forth above, various arrangements are possible, which can be chosen according 
to the exact observation intervals required, and the economics of a chosen implementation. The first and second 
processes can be implemented as a preliminary stage of a more extensive method wherein further measurements can 
30 be derived from the MTIE results, such as MRTIE and TDEV, these measurements benefiting from the increase in the 
speed of data processing. 

[0026] The invention further provides an apparatus for measuring parameters of an electronic system by reference 
to an input series of data samples, the apparatus comprising means arranged to perform the steps of a method ac- 
cording to the invention as set forth above. 
35 [0027] The first and second stage processes can conveniently be implemented in a single digital signal processor 
chip, although of course hard-wired arrangements could be used instead. 

[0028] Further optional features are set forth in the dependent claims. These and other features, together with their 
advantages will be apparent to the skilled reader from the description of specific embodiments which follow. 

40 Brief Description of Drawings 

[0029] Embodiments of the invention will now be described, by way of example only, by reference to the accompa- 
nying drawings, in which: 

45 Figure 1 is a block diagram representation of a synchronisation network; 

Figure 2 is a graphical representation of the derivation of a measurement parameter for an electronic system; 

Figure 3 is a top level block diagram of a measurement apparatus in accordance with the present invention; 

50 

Figure 4 is a functional block diagram of the processing stages implemented in the apparatus of Figure 3 to measure 
MTIE; 

Figure 5 shows a detail of a functional block diagram of a process to measure MTIE with additional intermediate 
55 stages. 
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Detailed Description of the Embodiments 

[0030] Figure 1 shows a simplified representation of a synchronisation network 100 forming part of a telecommuni- 
cations system. A Primary Reference Clock (PRC) 105 provides the reference frequency signal which controls the 

5 synchronisation network using a Master-Slave method. The PRC is typically a source such as a caesium oscillator 
capable of maintaining a high quality frequency signal in accordance with ITU-T specifications. The clock signal is 
distributed over an SDH medium 110 to Synchronisation Supply Units (SSUs) 115 which handle the processing, gen- 
eration and further distribution through the network of timing information. The SSUs help minimise degradation of the 
synchronisation signal as it is transported across the network from node to node. Connected to the SSU node outputs 

10 are the various SDH network devices and switching nodes. The clock generator in a SDH network is known as a SDH 
Equipment Clock (SEC) 120. 

[0031] Degradation of synchronisation in an SDH network may be due to several factors. Common causes include 
variations in propagation times in cabling and frequency drifts due to temperature changes in the locking circuits used. 
Errors in synchronisation may also occur if an SSU or SEC operates out of the ideal locked mode and in hold-over or 
is free-running modes. Any general re-configuration event in the synchronisation chain may give rise to transient events, 
as will a change of PRC in international links. 

[0032] Variations in the timing signal may be broadly split into two categories. In the ITU specifications, short term 
variations which are of frequency greater than or equal to 10 Hz are referred to as "jitter". Longer term variations which 
are of frequency less than 10 Hz are referred to as "wander". 

20 [0033] Since there are strict regulations governing timing it is necessary to have some means of measuring and 
identifying faults and errors. Three important measurements of network timing errors in the ITU recommendations are 
the Time Interval Error (TIE), Maximum TIE (MTIE), and Time Deviation (TDEV). Of principal interest for the present 
invention is MTIE, which is a measure of the maximum peak-to-peak delay variation of an output timing signal with 
respect to an idea! timing signal over a specific observation interval. MTIE is measured in units of time and is derived 

25 from a sequence of time error (TIE) samples. 

[0034] The parameter MTIE is useful in the characterisation of time stability, for example as when the timing signal 
is affected by noise processes, frequency offsets and phase transients. MTIE can also be used to characterise equip- 
ment buffer size. 

[0035] ITU-T Recommendation G.81 0 appendix II.5 specifies that MTIE(nx 0 ) can be estimated by: 

30 

MTIE(riT{y) = max 

Hk<N-n 

35 

where: 

n = 1,2,..., N-1 
40 t 0 is the sampling period; 

t = m 0 is the observation interval; 
X| = x(ix 0 )is the i-th time error sample; 
k is the observation number. 

45 [0036] Figure 2 is a graph extracted from the ITU specification, illustrating the peak to peak measurement in interval 
i = m 0 . 

[0037] If Xpp k is defined as the peak-to-peak Xj within k-th observation it can be seen that MTIE(x) is the maximum 
for all observations of length t within a measurement period T defined as T=(N-1)t 0 . 

[0038] Implementing this definition directly, MTIE may be calculated by gathering timing error samples from the 
50 equipment or network over a long period of time (depending on the longest observation interval of interest). Conven- 
tionally, this data set would then be processed off-line to obtain the best estimate for MTIE for each observation interval. 
Note that the estimate for even the shortest observation interval must be calculated using the entire sample set. 
[0039] The amount of data which needs to be gathered is very large and may take long periods of time to collect, 
often extending to days, with the analysis of the data a computationally intensive task, conducted off-line. At a sampling 
55 rate of 50 Hz, for example, the TIE samples will take approximately 1 00 kilobytes of memory space per minute and so 
even comparatively short observation periods will take up large amounts of memory and a corresponding amount of 
time and processing power is needed to derive meaningful results. The result of this approach is that both staff and 
equipment resources are tied up, and results are not normally available during the test period which makes identifying 



max x - min x 

k<ji<k+n kKiKjt+n 1 
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cause and effect in the system being studied difficult. Further, it may take days to gather data which, when processed, 
indicates a problem which would have been observable after only a few minutes. Although a smaller data set could be 
used to obtain a preliminary value of MTIE for a short observation interval, the results cannot then conveniently be 
updated as new data arrives, without re-processing the whole set, or storing a large number of intermediate results. 

5 [0040] A closely related measurement to MTIE is the Maximum Relative Time interval Error, MRTIE, which is defined 
by ITU-T Recommendation G.81 0 as the maximum peak-to-peak delay variation of an output timing signal with respect 
to an input timing signal within a observation interval for all observation intervals within the measurement period T 
This and other similarly related measurements will also suffer from the time and computation intensive calculation 
processes presently employed. 

io [0041] Figure 3 is a block diagram of a novel test measurement apparatus capable of providing real time MTIE 
measurements. In practice, the same basic instrument will be capable of deriving various measurements from the 
telecommunications system, such as MRTIE andTDEV, with stages common to each measurement integrated. 
[0042] In this configuration an SDH signal 200 is fed into an interface block of the test equipment which consists of 
a fibre optic receiver 205 and a clock/data recovery module 210 which recovers the data timing signal for further 

15 processing by the wander demodulator 215. The data may be passed on to a further demodulator 220 for other uses. 
A signal from, for example, a reference clock 105, is obtained to provide the necessary reference timing signal. 
[0043] The wander demodulator 215 has the functional ability to obtain and output TIE samples (wander samples 
225) by comparing the recovered data clock signal with the reference signal. To evaluate MTIE values the wander 
samples 225 are passed to a digital signal processor (DSP) 230. This stage contains the functional elements needed 

20 to calculate MTIE from the wander samples. The results of processing are then recorded and/or passed at 235 to a 
display 240. 

[0044] Various considerations for the definition and implementation of test instrumentation for measuring jitter, wan- 
der, MTIE, TDEV and the like in SDH are given in ITU-T recommendation 0.172. The present apparatus is capable of 
measuring a clock signal at several STM-N bit rates in use by different systems. It should be noted that the invention 

25 is in no way limited to or by these clock frequencies. The actual clock signal may be derived by several methods from 
the reference clock source used. The clock signal frequency required may be synthesised by, for example, techniques 
using phased locked loops, clock multipliers and dividers. Direct digital synthesis may be utilised if the ratio of the clock 
signal required and the source reference clock is not suitable for these methods. These details of implementation will 
be within the capability of the skilled reader, and will not be discussed further herein. 

30 [0045] In the present example, TIE is the basic function from which timing deviation MTIE, as well as other param- 
eters, can be calculated. The wander demodulator 215 contains the necessary functionality needed to obtain TIE 
samples. Within demodulator 215, the test signal is first input into a phase detector which also takes as an input a 
reference timing signal derived from an external reference clock 105 signal as stated above. The output of this phase 
comparator is filtered through an equivalent 10 Hz first order, low pass filter, to separate the wander from the jitter, as 

35 defined. 

[0046] The resulting TIE samples are output at 225 at a frequency of 50 Hz, which is significantly better than the 
minimum of 30 Hz recommended by the ITU-T in recommendation G.812/813. Measurement at this higher frequency 
safeguards against aliasing, when information is lost due to low sampling rates, but increases the amount of data to 
be processed. The accuracy of the wander measurement function is dependent on several factors including the TIE 
40 sampling interval, with serious errors occurring as the sampling interval lengthens. The invention described here is in 
not limited to this or any other single frequency. 

[0047] Conventionally, theTIE samples are digitised and passed to, for example, a DSP device or devices for process- 
ing. MTIE is then calculated by examining the timing error over every possible observation interval size throughout the 
whole measurement duration. This requires the entire data set be examined for each observation interval for which a 
45 result is required. Such processes are computationally intensive and do not lend themselves to produce real time 
measurements. 

[0048] Since a large of amount of raw data is generated in this process, in order to make real-time MTIE calculation 
more economic the computation effort required of the stage needed to produce results for a given period are reduced 
using a novel arrangement of separate stages for each observation period. This is achieved through reducing the data 
so set needed for calculation of MTIE values for any given observation period. A reduced data set of samples can be 
obtained for each stage from the results of the previous stage. As a result, the storage and computational requirements 
for the longer-term measurement can be greatly reduced, with only modest increase in the computational burden for 
the shorter-term measurement. 

[0049] Figure 4 illustrates in block diagram form the MTIE calculation process, implemented by DSP 215, showing 
55 the data flow over observation intervals and illustrating the data reduction process for each stage. In this example the 
process over two observation intervals is shown in detail. The particular case illustrated is for decade intervals. 
[0050] The process is carried out in stages, with an initial stage 260 corresponding to a first observation interval, in 
this case 1 second, and a second stage 280 corresponding to a second observation interval, here 10 seconds. Sub- 
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sequent stages 280' and so on calculate MTIE for higher observation intervals. At each stage MTIE is calculated for 
a specific observation interval, with each stage providing a reduced data set for the next. 

[0051] The initial stage 260 consists of a set of TIE samples 300. The samples are input and held on a First-ln, First- 
Out (FIFO) basis, and with each new TIE sample 305 received, the oldest TIE sample 310 is discarded. Functional 
5 elements 315 and 320 detect maximum and minimum values respectively of the data 300 as each sample arrives. The 
maxima and minima 325, 330 detected are then passed to functional element 335 which evaluates the peak value of 
the difference between the maxima and minima detected at 305 and 31 0. The detected peak difference value is passed 
on to a display function 340. 

[0052] The second stage consists of a data set 345 constructed from the maximum and minimum values 325,330 
10 input from elements 315, 320. This data set also operates on a FirsMn, First-Out (FIFO) basis with new maximum and 
minimum values 350, 355 being received and old values 360, 365 being discarded. Functional elements 370 and 375 
calculate the maxima and minima 380, 385 for this data set as before. As before, the peak difference between the 
maxima and minima detected is evaluated 390 to be displayed 395. 

[0053] Subsequent stages 280' are arranged in a similar manner to 280, such that each stage is provided with an 
is input of maxima and minima values to construct new data sets, with means provided to calculate maxima and minima 
the new data set, and the peak difference between the maxima and minima detected. Like reference signs are used, 
with primes, to indicate the elements of the subsequent stage. 

[0054] MTIE is arrived at for the first observation period by calculating the peak difference value between the max- 
imum 325 and minimum sample values 330. This is a continuous process, repeated as each new sample is input into 
20 the first data set and the oldest sample is discarded, and the maximum and minimum sample values re-calculated. If 
the new value is larger than the previously calculated value for this observation interval then the new value replaces 
the old value. Thus the peak value calculated at 335 for the difference between maximum and minimum values is 
equivalent to the value for MTIE for the observation interval, and this value can be output for display, being continuously 
re-evaiuated and updated. 

25 [0055] After each instance of calculating new maximum and minimum sample values 325, 330 for the initial data set, 
corresponding to a first observation interval, these values are passed onto the next stage to comprise the second data 
set 345, held as sets of maxima 350 and minima 355. As for the previous observation interval, a maximum value and 
minimum sample value is found, in this case from the respective lists of maxima and minima held in the data set. MTIE 
for the second observation interval is then calculated and displayed, the new value replacing the old value if the new 

30 value is larger, as was described for the previous observation interval. 

[0056] The minimum and maximum for this observation interval are passed on to the next stage 280' to be added to 
a new data set representing the next observation interval, and data derived from this set passed onto subsequent 
stages. This process of inputting values of maxima and minima from a previous stage is repeated for all subsequent 
stages, and values for MTIE for the observation intervals corresponding to those stages are evaluated as described 

35 for the second stage 280. 

[0057] This process of data reduction thus continues down the stages, where MTIE for longer and longer observation 
intervals is measured. As a result subsequent stages need to perform less calculation than is required conventionally, 
allowing for a faster calculation of MTIE to be carried out. The number of stages utilised will be determined by the 
observation period over which it is desired to study the system under investigation. 

40 [0058] In the preferred embodiment as described above, the processor is arranged to arrive at an immediate estimate 
for MTIE over the chosen range of observation intervals without having to wait for the respective observation interval 
to pass, and without even having to wait for the preceding observation interval to pass. This is achieved by continually 
re-calculating the newest maximum and minimum value in each list during the corresponding observation interval, and 
then "freezing" the value when it is moved down the list an a new observation interval begins. Thus each of the data 

45 sets, even those where the nominal observation interval is measured in days, has "live" data on which to base an MTIE 
estimate, even when only a few samples have been processed. The minimum and maximum values are calculated to 
be passed immediately on to the next stage, as soon as there is any value in the current data set. Empty entries in the 
FIFO data sets are ignored in the minimum and maximum detection, or are set to default values beyond the range of 
real data. MTIE can thus evaluated and displayed across a range of observation intervals and, as time passes, more 

50 and more accurate estimates of MTIE for each interval arrived at until the full set of values for the data sets of the 
observation intervals of interest are achieved. In principle, all the data sets could be updated with the arrival of every 
new sample (at 50Hz in the example). For practical purposes, updating every 1 second, or even every ten seconds 
will be sufficient, of course. 

[0059] The process in Figure 4 is shown for decade observation intervals but the process could be implemented for 
55 other choices of series of observation intervals. The observation intervals and corresponding data sets may be chosen 
according to a number of schemes to best represent the observation period of interest. In the scheme used the structure 
of the lists of data comprising the data sets for observation intervals can be changed to reflect the range of observation 
intervals under consideration. 
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[0060] It is also possible to implement intermediate stages in tandem of with the primary stages, for example 1 0 
seconds in a decade scheme, for each observation interval. 

[0061] Figure 5 shows a detail of a functional block diagram of a process to measure MTIE as described with an 
additional intermediate stages 400. In this embodiment is shown the data set 345 for an observation interval corre- 

5 sponding to 1 0 seconds. It is possible to include further functional elements 405 and 41 0 to detect maxima and minima 
415, 420 for a subset of the stored data set, corresponding in this example to an observation period of 5 seconds. The 
peak value for the difference between maximum and minimum detected can be evaluated at 425 and displayed 430 
for a five second observation interval, in exactly the same manner as for the ten second interval, described already. 
This extra intermediate stage effectively increases the MTIE data resolution. 

w [0062] Other extra intermediate stages may be implemented for other time intervals and more than one intermediate 
stage may be implemented for any particutar primary observation interval. For example, intermediate stages between 
the observation intervals of 1 , 10, 100 seconds in a decade scheme may be included at 2, 5, 20 and 50 seconds and 
so forth. 

[0063] The use of DSP techniques to implement the process stages has numerous advantages, including integration 
15 of the various functional elements at different stages needed to process the raw data to produce the MTIE results. 
Specialised hardware is used in the present apparatus for various blocks before the DSP device, for example the clock 
and data recovery block 210 and the wander demodulator 215. In other implementations, the DSP could carry out 
some of these functions, too. In particular, the wander demodulation could be integrated into the DSP system as it 
would eliminate the need to transfer sample values for the MTIE/TDEV calculations. The generation of a reference 
20 timing signal would remain an external function, with the phase detector and measurement filters being implemented 
in the DSP. In such an implementation the same device could therefore be used for the MTIE, TDEV and wander 
demodulation functions giving the advantage of multiple functionality simply by programming changes. 
[0064] An advantageous feature of real time MTIE measurement not possible with previous static, off-line processing 
solutions is that transient phenomena may be studied in detail. Due to the stochastic nature of the calculation of MTIE 
25 jn stored data processing systems transient phenomena cannot be observed in any detail. Such phenomena may 
include any nonstochastic event, either completely random in nature or deterministic and periodic. This would allow 
the observation of systematic errors and phase transients on the networks or equipment under test, for instance due 
to reference switching. 

[0065] The skilled reader will appreciate that the invention is not limited to the specific implementations and appli- 
30 cations detailed above. It can be applied to the measurement of standardised and non-standardised parameters other 
than MTIE, and in electronic systems other than SDH telecommunication networks. It can be implemented in various 
combinations of hardware and software, and with or without hard-wired or programmable circuits. In particular, the 
dedicated DSP unit 230 and display 240 of Figure 4 would be replaced by a single general purpose computer for 
example a notebook PC connected to the instrument hardware. The entire process of Figure 3 might then be imple- 
35 mented by software signal processing. 



Claims 

40 1. a method of measuring parameters of an electronic system by reference to an input series of data samples, the 
data samples being processed in a first stage process so as to produce in real-time at least a first time-varying 
series of measurements for a given parameter characterising the data samples over observation intervals of a first 
magnitude, each of said observation intervals being many times longer than the sample period of the input series, 
the first stage process comprising: 

45 

deriving at least a first intermediate result from data samples of the input series received in a pre-determined 
sub-interval, and repeating the determination for successive sub-intervals so as to generate a series of first 
intermediate results; 

- storing a finite number of said first intermediate results in a first data set, such that an observation interval of 
50 the first magnitude is encompassed by the set of sub-intervals corresponding to the stored intermediate results, 

the first data set being updated at least once per sub-interval by discarding an oldest intermediate result and 
adding a new intermediate result; 

deriving from the first data set a measurement of the given parameter corresponding to the observation interval 
and updating said measurement to generate said series of measurements as the first data set is updated. 

55 

2. A method of measuring parameters of an electronic system according to claim 1 wherein a second stage process 
is used to derive at least a second series of measurements, corresponding to observation intervals of a second 
magnitude longer than the first, said second series of measurements being derived in real time by treating the first 
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observation intervals as sub-intervals of the second observation interval, the second stage process comprising: 

deriving from the first data set a second intermediate result corresponding to said first observation interval, 
and repeating the determination for successive sub-intervals of the second observation interval so as to gen- 

5 erate a series of higher-level intermediate results; 

storing a finite number of said second intermediate results in a second data set, such that the second obser- 
vation interval is encompassed by the set of sub-intervals corresponding to the stored second intermediate 
results, the second data set intermediate results being updated at least once per sub-interval by discarding 
an oldest intermediate result and adding a new intermediate result; 

10 - deriving from the second data set a measurement of the given parameter corresponding to the second mag- 

nitude of observation interval and updating said measurement to generate said second series of measure- 
ments as the second data set is updated. 

3. A method according to claim 2 further including third and fourth stage processes, each treating the observation 
is intervals of the preceding stage as sub-intervals of a longer observation interval. 

4. A method according to claims 1 , 2 or 3 wherein the magnitude of the observation interval at each stage corresponds 
to ten of said sub-intervals. 

20 5. A method according to any preceding claim wherein there is at least one intermediate stage process, to derive a 
further series of measurements corresponding to intermediate magnitude observation intervals, said intermediate 
series of measurements being derived in real time by treating a subset of the first observation intervals represented 
in the first data set as sub-intervals of the intermediate observation interval. 

25 6. A method according to any preceding claim wherein a series of measurements of said parameter are derived 
corresponding to observation intervals shorter in magnitude than the first magnitude of observation interval. 

7. A method according to claim 6 wherein where the shorter observation interval is equal to one sub-interval of the 
first stage process, the data set for deriving said further series of measurements comprising a single one of said 

30 intermediate result of the first stage process. 

8. A method according to any preceding claim wherein each new intermediate result is derived on a continual basis 
during the corresponding sub-interval as data samples are received, and forms part of the data set before for 
calculation of said measurement the sub-interval is completed. 

35 

9. A method according to claim 8 wherein initial measurements of said parameter are derived without waiting for an 
interval of the first magnitude to elapse. 

10. A method according to claim 8 wherein for the case where each new intermediate result is derived on a continual 
40 basis, and initial measurements of said parameter are derived without waiting for an interval of the first magnitude 

to elapse. 

11. A method according to any preceding claim wherein each new intermediate result comprises the minimum or 
maximum value of the input data samples over the corresponding sub-interval. 

45 

12. A method according to claim 11 wherein each intermediate result comprises plural components, the or each said 
data set providing parallel lists for the different components, and first and second components stored in the data 
set are used to derive measurements of separate first and second parameters. 

so 13. A method according to claim 11 wherein each intermediate result comprises plural components, the data set pro- 
viding parallel lists for the different components, and first and second components stored in the data set are used 
jointly to derive measurements of the given parameter. 

14. A method according to claims 11 , 12 or 13 wherein first and second components are derived and stored in the 
55 data set for each sub-interval, comprising maximum and minimum values respectively, each measurement of said 

parameter being derived from the maximum value among the first components currently stored in the data set, 
and the minimum value among the second components currently stored in the data set. 
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15. A method according to any preceding claim wherein the derivation of said measurement incorporates a peak detect 
function, such that a value for said measurement is stored and updated selectively according to the set(s) of 
intermediate results. 

5 16. A method according to claim 15 wherein a stored measurement is updated whenever the difference between the 
maximum of the results currently in the first data set and the minimum of the results currently in the second data 
set exceeds the stored measurement 

17. A method according to any preceding claim where in said first stage process is implemented in a digital signal 
io processor chip. 

18. A method according to claim 2 where in said second stage process is implemented in a digital signal processor chip. 

19. An apparatus for measuring parameters of an electronic system by reference to an input series of data samples, 
15 the apparatus being arranged to process data samples being processed in a first stage so as to produce in real- 
time at least a first time-varying series of measurements for a given parameter characterising the data samples 
over observation intervals of a first magnitude, each of said observation intervals being many times longer than 
the sample period of the input series, the first stage comprising: 

20 - means for deriving at least a first intermediate result from data samples of the input series received in a pre- 

determined sub-interval, and repeating the determination for successive sub-intervals so as to generate a 
series of first intermediate results; 

means for storing a finite number of said first intermediate results in a first data set, such that an observation 
interval of the first magnitude is encompassed by the set of sub-intervals corresponding to the stored inter- 
25 mediate results, the set of intermediate results being updated at least once per sub-interval by discarding an 

oldest intermediate result and adding a new intermediate result; 

means for deriving from the first data set a measurement of the given parameter corresponding to the obser- 
vation interval and updating said measurement to generate said series of measurements as the first data set 
is updated. 

30 

20. A computer program product for loading into a program-controlled data processing apparatus, the product com- 
prising program instructions for causing said apparatus to implement the steps of a method as claimed in any of 
claims 1 to 18. 

35 
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